import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class code3 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        Map<String,List<Integer>> map = new HashMap<>();
        int ret = Integer.MAX_VALUE;

        String s1 = in.next();
        String s2 = in.next();

        for(int i=0;i<n;i++) {
            String s = in.next();
            if(map.containsKey(s)) {
                map.get(s).add(i);
            } else {
                map.put(s,new ArrayList<>(Arrays.asList(i)));
            }
        }

        List<Integer> list1 = map.get(s1);
        List<Integer> list2 = map.get(s2);

        if (list1 == null || list2 == null || list1.isEmpty() || list2.isEmpty()) {
            System.out.println(-1);
            return;
        }

        for(int i=0;i<list1.size();i++) {
            int x1 = list1.get(i);
            for(int j=0;j<list2.size();j++) {
                ret = Math.min(ret,Math.abs(list2.get(j)-x1));
            }
        }
        System.out.println(ret==Integer.MAX_VALUE?-1:ret);
    }
}